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(57)Abstract: 

PURPOSE: To improve the precision of edge detection 
by calculating the edge intensity to detect the picture 
element group, where the picture element value is 
steeply changed in comparison with peripheral picture 
element values, as an edge. 

CONSTITUTION: A gradient calculation part 1 1 to which 
an input picture Fin is supplied, a spline curve generation 
part 12 to which an outline P of contours is supplied, a 
parameter coordicate generation part 13 which 
generates a parameter (t) to the spline.curve generation 
part 12, and an edge intensity calculation part 14 which 
calculates an edge intensity E in accordance with the 
output from the gradient calculation part 1 1 and that 
from the spline curve generation part 12 are provided. 
The edge direction of each position in input picture data 
consisting of variable density data is estimated. The 
gradient in each position is obtained. The edge intensity 
calculation part 14 takes information of the estimated 
edge direction as auxiliary information and calculates the 

edge intensity E in accordance with this auxiliary information and the gradient, and the picture 
element group where the picture element value is steeply changed in comparison with peripheral 
picture element values is detected as an edge. 
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CLAIMS 



[Claim(s)] 

[Claim 1] The edge-detection method which is the edge -detection method of detecting as an edge the pixel 
group to which a pixel value is changing steeply compared with the perimeter out of the input image data 
which consists of shade data, and asks for the gradient in each location, and the information on the 
direction of an edge which presumed makes into auxiliary information, and is characterized by to 
compute edge reinforcement from the above-mentioned auxiliary information and the above-mentioned 
gradient, and to detect an edge while presuming the direction of each location in input image data of an 
edge. 

[Claim 2] An edge detection method according to claim 1 characterized by computing edge reinforcement 
in quest of cosine of an angle which the direction of an edge which carried out [ above-mentioned ] 
presumption, and the above-mentioned gradient make. 

[Claim 3] It has the characteristic S which determines directivity as an angle theta, and a proportionality 
constant C and magnitude G of the above-mentioned gradient which the above-mentioned gradient 
makes, and is E about edge reinforcement E. = C I G I cosS (theta) [ the direction of an edge which carried 
out / above-mentioned / presumption, and ] 

An edge detection method according to claim 1 characterized by computing by the becoming operation. 
[Claim 4] An edge detection method according to claim 1 characterized by asking as an inner product of 
the direction of an edge which carried out [ above-mentioned ] presumption, the direction of an edge 
which is the vector which normalized beforehand cosine of an angle which the above-mentioned gradient 
makes, and which carried out [ above-mentioned ] presumption, and the above-mentioned gradient which 
normalized length to "1." 

[Claim 5] An edge detection method according to claim 1 characterized by computing edge reinforcement 
from the above-mentioned auxiliary information and the above-mentioned gradient using an information 
table of edge reinforcement computed beforehand. 

[Claim 6] Edge detection equipment which detects as an edge a pixel group from which a pixel value is 
changing steeply compared with the perimeter out of input image data which consists of shade data 
characterized by providing the following A presumed means which presumes the direction of an edge of 
each location in input image data, and makes information on the presumed direction auxiliary 
information A gradient calculation means to ask for a gradient of each location in input image data An 
edge on-the-strength calculation means to compute edge reinforcement from a gradient obtained with 



auxiliary information and the above-mentioned gradient calculation means which were acquired with the 
above-mentioned presumed means A detection means to detect an edge from edge reinforcement obtained 
with the above-mentioned edge on- the* strength calculation means 

[Claim 7] The above-mentioned edge on-the strength calculation means is edge detection equipment 
according to claim 6 characterized by computing edge reinforcement in quest of cosine of an angle which 
the direction of an edge which carried out [ above-mentioned ] presumption, and the above-mentioned 
gradient make. 

[Claim 8] The above-mentioned edge on- the- strength calculation means has the characteristic S which 
determines directivity as an angle theta, and a proportionality constant C and magnitude G of the 
above-mentioned gradient which the above-mentioned gradient makes, and is E about edge reinforcement 
E. = C I G I cosS (theta) [ the direction of an edge which carried out / above-mentioned / presumption, and ] 
Edge detection equipment according to claim 6 characterized by computing by the becoming operation. 
[Claim 9] edge detection equipment according to claim 6 characterized by searching for the 
above-mentioned edge on the strength calculation means as an inner product of the direction of an edge 
which carried out [ above-mentioned ] presumption, the direction of an edge which is the vector which 
normalized beforehand cosine of an angle which the above-mentioned gradient makes, and which carried 
out [ above-mentioned ] presumption, and the above-mentioned gradient which normalized length to "1." 
[Claim 10] It is edge detection equipment according to claim 6 which is equipped with an information 
table of edge reinforcement computed beforehand, and is characterized by the above-mentioned edge 
on-the- strength calculation means computing edge reinforcement from the above-mentioned auxiliary 
information and the above-mentioned gradient using the above-mentioned information table. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] About the edge detection method and edge detection equipment which play a 
fundamental role in an image processing, this invention is applied to the special effect processing in 
image work of television, a movie, etc., part recognition, etc. from the camera image in FA (Factory 
Automation), and relates to the suitable edge detection method and edge detection equipment. 
[0002] 

[Description of the Prior Art] The activity which cuts down the partial image of arbitration from an image 
is the basic operation of generation of the texture in edit composition, computer graphics, etc. of an image, 
and structure data. In actuation of this logging, processing of edge detection, a field extract, matching 
with a known body, etc. is needed. When the background and object object in an image become 
complicated especially, it is necessary to ask for the edge which constitutes the outline of an object object 
correctly, and to pursue it. 

[0003] Here, edge detection is processing to which a pixel value finds out the portion which is changing 
steeply within a shade image. Usually, since a steep change breaks out with the outline of an object object, 
it can extract the outline of an object object from an image based on the result of edge detection. Therefore, 
edge detection is various as the most fundamental processing for acquiring the information about the 
object object which exists in it from an image, and is used. Especially the extract of the outline of an object 
object is the most fundamental processing when judging a configuration, a location, etc. of an object object 
which exist in an image by a computer etc., and is the most important use of edge detection. 
[0004] Although the method of the above edge detection has the.method of well-known many, any method 
investigates the value change of a local pixel, and the change detects a large portion as an edge. As the 
typical edge detection method, there are some which use a differentiation filter as a spatial filter. The 
edge detection method using this differentiation filter is a method of detecting an edge based on the 
principle of becoming a value also with a big fine coefficient, in a portion with the large value change of a 
pixel. For example, when the operation equivalent to the primary differential of the direction of width (X) 
is performed and this Sobel filter is used, since the output of the Sobel filter serves as positive or a 
negative big value, the Sobel filter of the direction of width (X) as shown in drawing 10 can detect the 
edge of the direction of length (Y) in the place where the edge of the direction of length (Y) exists. 
[0005] The spatial filter of the variety which performs the operation equivalent to the primary differential 
[ secondary ] other than the above Sobel filters is used for edge detection. About these edge detection 



methods, it is introduced to the JAIN (Jain) work "fundamentals OBU digital image processing 
(Fundamentals of Digital Image Processing)" which is a typical textbook, and platte (Pratt) work "digital 
image processing (Digital Image Processing)" in detail, for example. 

[0006] Moreover, various methods of detecting the outline of an object object using the above edge 
detection methods are also tried. For example, the binary image which a large portion is set to "1" from 
the result of edge detection, the degree, i.e., the edge reinforcement, of a pixel value change, and sets the 
other portion to "0" is generated, and the field extract method of obtaining the outline of an object object is 
indicated by "Japanese Patent Application No. No. 233810 [ five to ]" by carrying out thinning of the 
binary image. Here, thinning is the well-known procedure of removing the pixel of a value "1" in order 
and extracting the center line of 1 pixel width of face until it removes the pixel of a value "1" in order from 
the generated binary image and usually becomes l pixel width of face. 

[0007] There is also a method of on the other hand detecting an edge by the statistical method, without 
using a spatial filter. For example, distribution of the pixel value near the pixel currently observed, i.e., 
distribution of a hue, is computed, and the edge detection method and equipment which detect the place 
where the value is large as a boundary of a field are indicated by "Japanese Patent Application No. No. 
181969 [five to]." 

[0008] moreover "Reference Color edge detection you JINGU vector order statistics 0 [ Trahanias, 
P.E.et.al."Color edge detection using vector order statistics", ] [ IEEE ] Transactions on image The method 
of detecting an edge based on the scale which means whether it is respectively separated only from other 
pixel values and which of the pixel value in processing, Vo 1.2, No.2, pp.259-264, and 1993" is described. 
[0009] 

[Problem(s) to be Solved by the Invention] However, by the conventional edge detection method which 
was mentioned above, there was a problem of detecting all portions with a steep change of a pixel value. 
For example, by the conventional edge detection method, as shown in drawing 11 (a), when the interior of 
the object object 110 had the difference in a color, and the crossover of a background and the object object 
110 in the object object 110 of an image 100, as shown in this drawing (b), it was not able to obtain only 
the edge 111 to ask originally as the boundary 112 inside a body detected and shown in this drawing (c). 
[0010] Usually, inside a body, a steep change of the pixel value by various reasons of the difference in a 
color as shown in above-mentioned drawing 11 (a), a pattern, a shadow, etc. is unescapable. Moreover, 
various patterns and colors usually exist also in a background. On the other hand, by the conventional 
edge detection method, since a steep change of a pixel value was detected uniformly, the boundary inside 
a body which was mentioned above, the pattern of a background, etc. may have been accidentally detected 
as an edge. 

[0011] Then, in order to solve the above problems, after performing weighting amendment processing to 
lightness based on the color information on an image, i.e., lightness, saturation, and a hue, the automatic 
clipping system which detects an edge based on the lightness to which weighting amendment processing 
was performed is indicated by "Japanese Patent Application No. No. 173177 [ one to ]." this automatic 
clipping system is more about an outline in the case by the weighting amendment processing for 
emphasizing the pixel value change near an outline, for example, change of lightness, - ****** by 
things, the detection which the body of a foreground, the pattern within a background, and color change 
mistook is reduced, and edge detection is performed. 

[0012] However, in the above-mentioned automatic clipping system, performing weighting amendment 



processing optimal about each portions of each on an outline is not taken into consideration. Moreover, it 
is rare rather that a pattern, a color, etc. are uniform along with an objective outline. For this reason, the 
above-mentioned automatic clipping system was not able to protect mixing of edges other than an edge to 
ask originally, either. 

[0013] moreover, it is about the edge near a boundary in the case by changing a pixel value so that the 
contrast in the boundary of a foreground and a background may go up using the histogram of an image -- 
the edge extractor which detects a ****** edge is indicated by "Japanese Patent Application No. No. 
76170 [ one to ]." However, with the above-mentioned edge extractor, although it was effective in detection 
of a sensitive edge, mixing of edges other than an edge to ask originally was not able to be prevented, 
either. 

[0014] By on the other hand limiting on an image the location which performs edge detection, the edge 
detection in an unnecessary location is excluded and the field extractor which minimizes mixing of the 
edge in locations other than an outline is indicated by "Japanese Patent Application No. No. 176780 
[ three to ]." In this field extractor, by inputting the outline of the outline of an object object by the help, 
and performing edge detection only inside that outline outline, generating of an excessive edge is 
prevented and edge detection is performed. Moreover, the outline of the outline of an object object is 
inputted by the help, and the softkey generation equipment considered as the configuration which 
performs edge detection only near a boundary based on the information on the outline outline is indicated 
by "Japanese Patent Application No. No. 236347 [ five to ]." 

[0015] However, it is only narrowing the field which detection of the edge only mistaken by the 
above-mentioned field extractor and the above-mentioned softkey generation equipment generates, and 
mixing of edges other than an outline was not able to be prevented. For example, as shown in drawing 12 
(a), when edge detection was performed in an image 200 using the outline 220 of the outline of the object 
object 210 which the operator inputted, even if it restricts the range which performs edge detection, there 
is a limit in the limit, and as shown in above-mentioned drawing 12 (b), the unnecessary edges 221a, 221b, 
and 221c were detected accidentally. 

[0016] Although the number and length of the unnecessary edges 221a, 221b, and 221c can be gradually 
decreased by raising the precision of the outline 220 of an outline here, it is necessary to give the outline 
220 of an outline with a help to high degree of accuracy, and, for that, this is a very difficult activity. In 
order to solve this problem, when the operator is moving input means, such as a tablet and a mouse, 
slowly Although the image edit equipment which restricts the range which performs edge detection by 
controlling so that the size of the outline of an outline becomes thick, and detects an edge is indicated by 
"Japanese Patent Application No. No. 180674 [ one to ]" when controlling so that the size of the outline of 
an outline becomes thin, and moving quickly Mixing of an unnecessary edge was not able to be prevented 
in this. 

[0017] There is the edge detection method of removing sharply an unnecessary edge which was mentioned 
above by detecting alternatively only the edge which agrees with the direction of an edge which presumed 
the direction of an edge from the outline of the outline inputted with the help, and was presumed, and 
detecting an edge in order to solve the above problems. 

[0018] By the above-mentioned edge detection method, only the edge of a specific direction is detected by 
using the filter group called Robinson's (Robinson) 3 level (3-level) as shown in (a) - (d) of drawing 13 . The 
filter group shown in (a) - (d) of above-mentioned drawing 13 extends the Sobel filter shown in 



above-mentioned drawing 10 , and are level and a thing which detects the edge of the direction of [ other 
than a perpendicular ]. For example, the filter shown in (a) of above-mentioned drawing 13 has a large 
pixel value on the right-hand side of an image, and when the pixel value on the left-hand side of an image 
is small, it outputs a big value. That is, the filter shown in (a) of above-mentioned drawing 13 detects the 
edge of the direction of +0 degree. Moreover, each filter shown in (b) of above-mentioned drawing 13 , (c), 
and (d) detects the edge of 45 degrees, 90 degrees, and the direction of 135 degree respectively. 
[0019] Moreover, by the above-mentioned edge detection method, the filter group which detects an edge 
by 45-degree unit in the direction of [ other than the direction of the edge which the above-mentioned 
filter group detects ] in addition to the filter group shown in (a) - (d) of above-mentioned drawing 13 is 
used. Therefore, by the above-mentioned edge detection method, the filter for detecting the edge of eight 
directions in all is used. 

[0020] Here, there are a compass (compass) filter of pre wit (Prewitt), a filter of kirsch (Kirsch), etc. which 
are stated to the platte (Pratt) work "digital image processing (Digital Image Processing) 11 mentioned 
above as a filter which detects the edge of a specific direction other than the filter of Robinson* s 3 level 
shown in (a) - (d) of above-mentioned drawing 13 . 

[0021] however, in the filter (the following and a direction - it is called an alternative filter.) which 
detects the edge of specific directions, such as a filter of Robinson's 3 level mentioned above, a compass 
filter of pre wit, and a filter of kirsch, there is a defect that directional selectivity, i.e., directivity, is weak. 
[0022] the case where the angle at which the direction of K and an edge to detect and the direction of an 
actual edge make the original reinforcement of an edge is set to theta, for example when explained 
concretely a direction - the output E of an alternative filter, i.e., edge reinforcement, -- E = Kcostheta -- 
it is given with relational expression. 

[0023] Unless 90 degrees of this relational expression differ from the direction of the edge which wants to 
detect the direction of an unnecessary edge originally, the edge reinforcement E of an unnecessary edge is 
not set to "0", namely, it is shown that mixing of an unnecessary edge is completely unremovable, 
therefore, it is shown in drawing 14 - as - a direction - although the directivity B which is needed 
practically to the directivity A in an alternative filter needs to be still stronger -- such strong directivity - 
a direction - since an alternative filter was not able to be given, mixing of an unnecessary edge was not 
able to be prevented. 

[0024] moreover, a direction -- in the alternative filter, when it was going to make the detection direction 
of an edge fine (for example, when it is going to make the detection direction of an edge fine not per 
45-degree unit which was mentioned above but per 15 degrees), the filter was large. That is, it became 
insufficient [ the positive portion of the coefficient of a filter, and a negative portion / about 3x3 small 
filter ], in order to express the angle of the detection direction when the detection direction of an edge is 
finely specified like 15"degree unit although it must be arranged at the detection direction and right angle 
of an edge, and the filter was large. For this reason, while the ability to detect of a fine edge declined, if 
many filters were not used, inconvenient [ that it could not respond to the edge of all the directions ] had 
arisen. 

[0025] Then, this invention is made in view of the conventional actual condition like **** and has the 
following purposes. That is, the purpose of this invention prevents mixing of an unnecessary edge, and is 
to offer the edge detection method and edge detection equipment which raised edge detection precision. 
[0026] Moreover, the purpose of this invention is to offer the edge detection method that directivity is 



powerful and edge detection equipment of the direction of edge detection. Moreover, the purpose of this 
invention is to offer the edge detection method and edge detection equipment which obtain a good edge 
image easily. 

[0027] Moreover, the purpose of this invention is to offer the edge detection method and edge detection 

equipment which obtain a good edge image at a high speed. 

[0028] 

[Means for Solving the Problem] In order to solve an above-mentioned technical problem, an edge 
detection method concerning this invention While a pixel value is the edge detection method of detecting 
as an edge a pixel group which is changing steeply compared with the perimeter and presuming the 
direction of an edge of each location in input image data out of input image data which consists of shade 
data It asks for a gradient in each location, and information on the presumed direction of an edge is made 
into auxiliary information, and it is characterized by computing edge reinforcement from the 
above-mentioned auxiliary information and the above-mentioned gradient, and detecting an edge. 
[0029] Moreover, an edge detection method concerning this invention is characterized by computing edge 
reinforcement in quest of cosine of an angle which the direction of an edge which carried out 
[ above-mentioned ] presumption, and the above-mentioned gradient make. Moreover, an edge detection 
method concerning this invention has the characteristic S which determines directivity as an angle theta, 
and a proportionality constant C and magnitude G of the above-mentioned gradient which the 
above-mentioned gradient makes, and is E about the edge reinforcement E. = C|G|cosS (theta) [ the 
direction of an edge which carried out / above-mentioned / presumption, and ] / 
It is characterized by computing by the becoming operation. 

[0030] Moreover, an edge detection method concerning this invention is characterized by asking as an 
inner product of the direction of an edge which carried out [ above-mentioned ] presumption, the direction 
of an edge which is the vector which normalized beforehand cosine of an angle which the above-mentioned 
gradient makes and which carried out [ above-mentioned ] presumption, and the above-mentioned 
gradient which normalized length to "1." 

[0031] Moreover, an edge detection method concerning this invention is characterized by computing edge 
reinforcement from the above-mentioned auxiliary information and the above-mentioned gradient using 
an information table of edge reinforcement computed beforehand. Edge detection equipment concerning 
this invention out of input image data which consists of shade data A presumed means by which are edge 
detection equipment which detects as an edge a pixel group which is changing steeply compared with the 
perimeter, and a pixel value presumes the direction of an edge of each location in input image data, and 
makes information on the presumed direction auxiliary information, A gradient calculation means to ask 
for a gradient of each location in input image data, It is characterized by having auxiliary information 
acquired with the above-mentioned presumed means, an edge on-thestrength calculation means to 
compute edge reinforcement from a gradient obtained with the above-mentioned gradient calculation 
means, and a detection means to detect an edge from edge reinforcement obtained with the 
above-mentioned edge on*the- strength calculation means. 

[0032] Moreover, edge detection equipment concerning this invention is characterized by the 
above-mentioned edge on -the -strength calculation means computing edge reinforcement in quest of 
cosine of an angle which the direction of an edge which carried out [ above-mentioned ] presumption, and 
the above-mentioned gradient make. Moreover, edge detection equipment concerning this invention has 



the characteristic S which determines directivity as an angle theta, and a proportionality constant C and 
magnitude G of the above-mentioned gradient which the above-mentioned gradient makes, and the 
above-mentioned edge on-the- strength calculation means is E about the edge reinforcement E. = 
C I G | cosS (theta) [ the direction of an edge which carried out / above-mentioned / presumption, and ] 
It is characterized by computing by the becoming operation. 

[0033] Moreover, it is characterized by edge detection equipment concerning this invention searching for 
the above-mentioned edge on-the-strength calculation means as an inner product of the direction of an 
edge which carried out [ above-mentioned ] presumption, the direction of an edge which is the vector 
which normalized beforehand cosine of an angle which the above-mentioned gradient makes and which 
carried out [ above-mentioned ] presumption, and the above-mentioned gradient which normalized length 
to"l." 

[0034] Moreover, edge detection equipment concerning this invention is equipped with an information 
table of edge reinforcement computed beforehand, and the above-mentioned edge on-the-strength 
calculation means is characterized by computing edge reinforcement from the above-mentioned auxiliary 
information and the above-mentioned gradient using the above-mentioned information table. 
[0035] 

[Function] By the edge detection method concerning this invention, the direction of an edge of each 
location in the input image data which consists of shade data is presumed. Moreover, it asks for the 
gradient in each location. And information on the presumed direction of an edge is made into auxiliary 
information, edge reinforcement is computed from the above-mentioned auxiliary information and the 
above-mentioned gradient, and the pixel group from which the pixel value is changing steeply compared 
with the perimeter is detected as an edge. 

[0036] Moreover, by the edge detection method concerning this invention, edge reinforcement is computed 
in quest of the cosine of the angle which the direction of an edge which carried out [ above-mentioned ] 
presumption, and the above-mentioned gradient make. Moreover, it has the characteristic S which 
determines directivity as an angle theta, and the proportionality constant C and magnitude G of the 
above-mentioned gradient which the above-mentioned gradient makes by the edge detection method 
concerning this invention, and is E about the edge reinforcement E. = C I G I cosS (theta) [ the direction of 
an edge which carried out / above-mentioned / presumption, and ] 
It computes by the becoming operation. 

[0037] Moreover, by the edge detection method concerning this invention, it asks as an inner product of 
the direction of an edge which carried out [ above-mentioned ] presumption, the direction of an edge 
which is the vector which normalized beforehand the cosine of the angle which the above-mentioned 
gradient makes and which carried out [ above-mentioned ] presumption, and the above-mentioned 
gradient which normalized length to "1." 

[0038] Moreover, by the edge detection method concerning this invention, edge reinforcement is computed 
from the above-mentioned auxiliary information and the above : mentioned gradient using the information 
table of the edge reinforcement computed beforehand. With the edge detection equipment concerning this 
invention, a presumed means presumes the direction of an edge of each location in the input image data 
which consists of shade data, and makes information on the presumed direction auxiliary information. A 
gradient calculation means asks for the gradient of each location in input image data. An edge 
on* the- strength calculation means computes edge reinforcement from the gradient obtained with the 



auxiliary information and the above-mentioned gradient calculation means which were acquired with the 
above-mentioned presumed means. A detection means detects as an edge the pixel group from which the ; 
pixel value is changing steeply compared with the perimeter from the edge reinforcement obtained with 
the above-mentioned edge on-the strength calculation means. 

[0039] Moreover, with the edge detection equipment concerning this invention, the above-mentioned edge 
on- the- strength calculation means computes edge reinforcement in quest of the cosine of the angle which 
the direction of an edge which carried out [ above-mentioned ] presumption, and the above-mentioned 
gradient make. Moreover, with the edge detection equipment concerning this invention, the 
above-mentioned edge on- the -strength calculation means has the characteristic S which determines 
directivity as an angle theta, and the proportionality constant C and magnitude G of the above-mentioned 
gradient which the abovermentioned gradient makes, and is E about the edge reinforcement E. = 
C I G | cosS (theta) [ the direction of an edge which carried out / above-mentioned / presumption, and ] 
It computes by the becoming operation. 

[0040] Moreover, with the edge detection equipment concerning this invention, the above-mentioned edge 
on-the- strength calculation means is searched for as an inner product of the direction of an edge which 
carried out [ above-mentioned ] presumption, the direction of an edge which is the vector which 
normalized beforehand the cosine of the angle which the above-mentioned gradient makes and which 
carried out [ above-mentioned ] presumption, and the above-mentioned gradient which normalized length 
to "1." 

[0041] Moreover, with the edge detection equipment concerning this invention, the above-mentioned edge 
on-the- strength calculation means computes edge reinforcement from the above-mentioned auxiliary 
information and the above-mentioned gradient using the information table of the edge reinforcement 
computed beforehand. 
[0042] 

[Example] Hereafter, it explains, referring to a drawing about one example of this invention. The edge 
detection method concerning this invention is enforced by edge detection equipment 10 as shown in 
drawing 1 . Moreover, edge detection equipment 10 applies the edge detection equipment concerning this 
invention. 

[0043] That is, edge-detection equipment 10 is equipped with the edge on-the-strength count section 14 
which computes the edge reinforcement E from the output from the gradient count section 11 to which the 
input image Fin is supplied, the spline curve generating section 12 to which the outline P of an outline is 
supplied, the parameter coordinate generation section 13 which generates Parameter t to the spline curve 
generating section 12, and the output and the spline curve generating section 12 from the gradient count 
section 11, as shown in above-mentioned drawing 1 . Moreover, the output from the spline curve 
generating section 12 is made as [ supply / the gradient count section 11 ]. , 

[0044] Moreover, the gradient count section 11 is equipped with the filter computing element 111 and the 
filter computing element 112 with which the input image Fin is supplied respectively as shown in 
drawing 2 . The filter computing element 111 gives the Sobel filter SX of the direction of X to the input 
image Fin, and the filter computing element 112 gives the Sobel filter SY of the direction of Y to the input 
image Fin. Each output from such a filter computing element 111 and the filter computing element 112 is 
made as [ supply / the edge oti the strength count section 14 ]. 

[0045] It is made as [ supply / to the edge on-the-strength count section 14 / the direction selectivity index 



I 

s set up beforehand ]. Moreover, the edge onthe-strength count section 14 The gradient table TG referred 
to using the output from the gradient count section 11 as shown in drawing 3 The coordinate rotation 
section 412 to which the output from the spline curve generating section 12 is supplied, The result 
obtained on the gradient table TG, and the inner product count section 141 to which the output from the 
coordinate rotation section 412 is supplied, It has the multiplier 143 which computes the edge 
reinforcement E from the result obtained on the cosine table TC referred to using the direction selectivity 
index s and the output from the internal-arithmetic section 141 which were supplied, and the cosine table 
TC, and the result obtained on the gradient table TG. 

[0046] Here, drawing 4 is a flow chart which shows the edge detection processing in edge detection 
equipment 10. Hereafter, it explains concretely using above-mentioned drawing 1 - drawing 3 , and 
drawing 4 . The input image Fin which consisted of shade data is inputted into edge detection equipment 
10. On the other hand, the outline P of an outline is inputted into edge detection equipment 10 by using a 
tablet, seeing the input image Fin currently displayed on the display which the operator is not 
illustrating. 

[0047] The gradient count section 11 captures the input image Fin (step Si). In addition, the detailed 
explanation in the gradient count section 11 is mentioned later. On the other hand, the spline curve 
generating section 12 incorporates the outline P of the outline by an operator's input which was 
mentioned above one by one as a coordinate train (xO, yO), (xl, yl), (x2, y2), and ... (step S2). And the 
spline curve generating section 12 generates smooth curve P (t) which passes along the coordinate train 
(xO, yO) incorporated one by one, (xl, yl), (x2, y2), and ... (step S3). 

[0048] If it explains concretely, curvilinear P (t) will be first expressed in cubic spline format. Namely, 
curvilinear P (t) has the 3rd polynomial x of Parameter t and Parameter t (t), and y (t), and is P (t). = (x (t) 
y(t» 

It is expressed by the becoming formula. And when Parameter t changes to "0" - "1", curvilinear P which 
is the locus (t), i.e., spline curve P, (t) will connect smoothly a coordinate train (xO, yO), (xl, yl), (x2, y2), 
and and it will go around an outline. Such a spline curve is used in large fields including CAD. 
[0049] Then, the spline curve generating section 12 so that spline curve P (t) may connect smoothly a 
coordinate train (xO, yO), (xl, yl), (x2, y2), and ... The 3rd polynomial x (t), the coordinate train (xO, yO) 
which incorporated the coefficient of y (t) one by one, (xl, yl) (x2, y2) ... (it is hereafter called a coordinate 
train (xn, yn).) It bases and determines. The decision method of this coefficient is metric [ which are 
typical reference / of fur phosphorus (Farin) work / "Karr Bus and sir FESHIZU FO computer ray dead 
JIEO metric ], for example. The decision method of the coefficient stated to design (Curves and surfaces 
for computer aided geometric design)" is applied. When a point group is able to be given, the decision 
method of this coefficient is the decision method of a coefficient that that point group is passed, and is 
well-known. 

[0050] For example, when it is the image 250 as the input image Fin shows to drawing 5 (a) (i.e., when the 
circular body 260 exists near the center of an image 250), the spline curve generating section 12 
incorporates point group 271xy on the outline of the outline which the operator specified along the 
perimeter of the circular body 260 as a coordinate train (xn, yn). And the spline curve generating section 
12 determines a coefficient for which the curve 270 which interpolates point group 271xy passes point 
group 271xy, and generates spline curve P (t). 

[0051] Spline curve P (t) generated by the spline curve generating section 12 as mentioned above is 



supplied to the gradient count section 11. Moreover, the spline curve generating section 12 performs the 
following processings about each pixel on spline curve P (t), using generated spline curve P (t) as an 
outline of an outline (step S4). At this time, the parameter coordinate generation section 13 changes the 
parameter t of curvilinear P (t) by unit width of face small to "0" - "I", and is generated to the spline curve 
generating section 12. 

[0052] In addition, processing of step S4 described below is loop processing which follows each pixel on 
spline curve P (t) in order with the parameter t which changed from the parameter coordinate generation 
section 13 little by little, and is repeated about each pixel (x y). First, the spline curve generating section 
12 asks for the X coordinate and Y coordinate (henceforth an object pixel (x y)) of an object pixel by 
substituting for the formula of ,! P(t) = (x (t) y (t)) M which mentioned above the parameter t from the 
parameter coordinate generation section 13. And the spline curve generating section 12 supplies the 
object pixel (x y) for which it asked to the gradient count section 11. 

[0053] Moreover, the spline curve generating section 12 asks for the tangential direction of spline curve P 
(t) in the object pixel (x y) for which it asked, as shown in above-mentioned drawing 5 (b). This tangential 
direction is used as a near direction of the outline in an object pixel (x y). Namely, since a tangential 
direction is equal to the direction of velocity vector V (t) which differentiates spline curve P (t) and is 
obtained, it makes this velocity vector V (t) a tangential direction, and it is V (t). = d/dtP (t) 
It asks by the becoming formula, and the length of velocity vector V (t) for which it asked - "1" - 
normalizing - tangent vector T - T = V(t)/ 1 V(t) I - it asks by the formula (step S4.1), and tangent vector 
T for which it asked is supplied to the edge on- the strength count section 14. 

[0054] Next, tangent vector T obtained in the spline curve generating section 12 as mentioned above is 
made into auxiliary information, and edge detection processing described below using the auxiliary 
information is performed (step S4.2). First, the edge onthe- strength count section 14 calculates normal 
vector N which rotated 90 degrees tangent vector T from the spline curve generating section 12 (step 
S4.2.1). This rotation makes a counterclockwise rotation positive sense to the travelling direction of the 
locus of spline curve P (t). 

[0055] That is, in the edge on-the- strength count section 14, as shown in above-mentioned drawing 3 , the 
coordinate rotation section 142 changes tangent vector T from the spline curve generating section 12 into 
normal vector N which rotated counterclockwise. The processing in this coordinate rotation section 142 is 
very simple to apply one 1 time and -1 time the coefficient of this. 

[0056] When the processing which calculates the above normal vector N is expressed using operation 
expression, the matrix R shown in several 1 is used for normal vector N, and it is [0057]. 
[Equation l] 

fo -iV 

R 

1.0 
K J 

[0058] N = It is set to RT. Thus, since calculated normal vector N is the normal vector of spline curve P (t), 
if its direction of the outline presumed to be the sense of an edge is parallel, it will become parallel 
[ normal vector N of gradient and spline curve P (t) perpendicular to each mentioned later ]. 
[0059] Next, the gradient count section 11 mentioned above reads the pixel value I (x y) of the input image 
Fin captured in processing of step SI about the field 3x3 pixels near the object pixel (x y) from the spline 



curve generating section 12, and searches for the inclination (henceforth a gradient) G of the image in an 
object pixel (x y). 

[0060] That is, in the gradient count section 11, as shown in above-mentioned drawing 2 , the filter 
computing element 111 gives the Sobel filter SX of the direction of X to the pixel value I of the read input 
image Fin (x y). Moreover, the filter computing element 112 gives the Sobel filter SY of the direction of Y 
to the pixel value I of the read input image Fin 6c y). And the gradient count section 11 is supplied to the 
edge on-the-strength count section 14 combining the outputs Dx and Dy of the filter computing element 
111 and the filter computing element 112 as a gradient G (= (Dx, Dy)) of the image in an object pixel (x y) 
(step S4.2.2). 

[0061] An inclination is the vector which shows the greatest direction and the gradient G obtained as 
mentioned above has it, when the shade of an image is regarded as altitude. [ perpendicular to the 
direction of an edge ] That is, a gradient G is G to the pixel value I of the input image Fin (x y). = gradl (x 
y) = (Dx, Dy) 

It can express with the becoming formula. 

[0062] Next, the edge on-the-strength count section 14 calculates normG normalized so that length lenG 
of the gradient G obtained in the gradient count section 11 and length lenG of a gradient G might be set to 
'T' (step S4.2.3). Here, the edge on-the-strength count section 14 is equipped with the gradient table TG 
as shown in above-mentioned drawing 3 . The result by which length lenG of a gradient G and normG 
which normalized it were beforehand calculated using the operation expression shown in [a-two number] 
is stored in this gradient table TG. 
[0063] 

[Equation 2] 

lenG - v/Dx'+Dy 8 



normQ=G / /lenG 

[0064] When it explains concretely, the gradient table TG is a table which considers as an input the 
gradient G (= (Dx, Dy)) obtained in the gradient count section 11, and considers length lenG of a gradient 
G, and normG which normalized it as an output. Moreover, the precision of a pixel value is usually 8 bits, 
and since the precision same also as the output Dx of the direction of X and the output Dy of the direction 
of Y is used, it is made as [ input / into the gradient table TG / 16 bits in all of the output Dx of the 
direction of X and the output Dy of the direction of Y ] . For this reason, one element of the gradient table 
TG is assigned to the combination of the output Dx of the direction of X of arbitration, and the output Dy 
of the direction of Y. Therefore, the value of length lenG of a gradient G and the value of normG which 
normalized it are respectively stored in each element of the gradient table TG. A result can be obtained 
easily, without performing complicated count of a square root etc. by using such a gradient table TG. 
Moreover, since the input to the gradient table TG is made into 16 bits, the number of table sizes, i.e., an 
element, is "65536", and can be enough applied to the present computer. 

[0065] Length lenG of the gradient G of the gradient G (= (Dx, Dy)) obtained in the gradient count section 
11 on the above gradient tables TG and normG which normalized it are calculated. And while normG 
which normalized length lenG of the called-for gradient G is supplied to the inner product count section 



141, length lenG of a gradient G is supplied to a multiplier 143. 

[0066] normal vector N which asked the last for the edge reinforcement E (x y) of an outline [ in / in the 
edge on-the-strength count section 14 / an object pixel (x y) ] as mentioned above, length lenG of the 
gradient G from the gradient table TG, normG which normalized it, and the direction selectivity index s - 
having E (x y) = lenG(normG-N) S - it asks by the formula. 

[0067] That is, in the edge on-the-strength count section 14, as shown in above-mentioned drawing 3 , the 
inner product count section 141 asks for the inner product "normG'N" of normal vector N and normG 
which normalized length lenG of a gradient G by multiplication first. This result serves as cosine 
"costheta" of a gradient G and the angle theta which normal vector N makes. 

[0068] Next, it asks for cosStheta with the direction selectivity index s supplied using the cosine table TC. 
It is the table which this cosine table TC considers the cosine "costheta" obtained in the inner product 
count section 141 as an input, and considers the Sth power of cosine "costheta" as an output, and the Sth 
power (=cosStheta) of the cosine "costheta" outputted from the cosine table TC is supplied to a multiplier 
143. Here, in this example, since the direction selectivity index s is made into the fixed value set up 
beforehand, the input to the cosine table TC is as a result of the inner product obtained in the inner 
product count section 141, and the cosine table TC is a small table whose input is about 8 bits. It can ask 
for the Sth power "cosStheta" of cosine easily, without performing complicated count by using such a 
cosine table TC. 

[0069] And finally, a multiplier 143 multiplies the Sth power "cosStheta" of length lenG of the gradient G 
from the gradient table TG, and the cosine from the cosine table TC, and outputs the multiplied result as 
edge reinforcement E. Here, the direction selectivity index s supplied to the edge on-the-strength count 
section 14 is a characteristic which determines alternatively [ how much ] it reacts only to the edge of the 
specific direction. Since that part directivity will become strong if this direction selectivity index s has a 
large value, mixing of an unnecessary edge can be prevented more strongly, but when the direction of an 
edge of desired, i.e., the presumed direction, and the actual direction of an edge have shifted, attenuation 
of edge reinforcement is caused. Then, as for the direction selectivity index s, the value between 2 8 is 
usually set up. 

[0070] For example, if the direction selectivity index s becomes large as shown in drawing 6 , only when 
the value of the direction where a gradient G and normal vector N are the same, i.e., an inner product, 
"normG-N" is close to "1", the edge reinforcement E (x y) will serve as a large value. That is, high 
directivity is obtained. Moreover, when the direction selectivity index s is set to "1", the directivity in the 
filter of Robinson's 3 level mentioned above, the compass filter of pre wit, and the filter of kirsch and the 
same directivity are obtained. 

[0071] Processing of the above step S4 is performed to each pixel (x y) on spline curve P (t) which gives the 
outline of an outline. Therefore, from the edge on-the-strength count section 14, as shown in drawing 7 , 
the edge image Fout on the strength obtained from the input image Fin is outputted (step S5). As 
mentioned above, at this example, in the processing which asks for the edge reinforcement E, since it is 
asking for direct cosine "costheta" by count of an inner product, without asking for a gradient G and the 
angle which normal vector N makes directly, there is no necessity of performing complicated processing of 
count of 3 angle function etc. That is, a gradient G, the magnitude of the angle which normal vector N 
makes, and a corresponding amount can compute by the far small computational complexity of two 
multiplication and one addition. 



[0072] moreover, with the conventional edge detection method and edge detection equipment Mixing of 
the unnecessary edges 221a-221c by the difference of the color in the foreground body shown in (b) of 
above-mentioned drawing 12 or the crossover of a background body is unescapable. For example, to only 
50% of attenuation being obtained, according to this example, as shown in above-mentioned drawing 6 , 
the reinforcement of the edge of the direction which shifted [ which was presumed ] from the edge 45 
degrees the reinforcement of the edge of 29% of attenuation, and the direction shifted 60 degrees When 
the direction selectivity index s is set to "4", in the reinforcement of the edge of the direction which shifted 
[ which was presumed ] from the edge 45 degrees, the reinforcement of the edge of 75% of attenuation and 
the direction shifted 60 degrees can obtain 94% of attenuation. Moreover, since the direction of the edges 
221a-221c which are produced according to the color change in the above foregrounds or a background 
and in which it deals serves as a greatly different angle from the direction of the outline of an object object, 
mixing of an unnecessary edge can be removed nearly completely by using strong directivity which was 
mentioned above. 

[0073] Moreover, since it asks for the gradient G of tangent vector T which is the estimate of the direction 
of the outline of an outline, and the input image Fin for every pixel on an outline, the edge which met the 
outline in each point on an outline is alternatively detectable, for example, - the level line top which 
normal vector N serves as a direction perpendicular to a curve 270 in the image 250 shown in 
above-mentioned drawing 5 (a) in the parts A and B with the difference in the color in the circular body 
260, and is produced by the difference in the color in the circular body 260 -- a gradient G - the above - it 
becomes perpendicularly to a level line. For this reason, the angular difference of the above-mentioned 
normal vector N and the above-mentioned gradient G becomes 90 degrees, and as shown in 
above-mentioned drawing 6 , the edge reinforcement E is set to "0." That is, the edge in the circular body 
260 is not detected. On the other hand, since the edge showing an outline meets a curve 270, the gradient 
G in Parts A and B becomes horizontal! This is the same direction as normal vector N, and, for this reason, 
the edge showing an outline is detected strongly. Therefore, only an edge to ask originally can be detected, 
without mixing the unnecessary edges 221a, 221b, and 221c as shown in above-mentioned drawing 12 (b). 
[0074] Moreover, only a required edge can be detected by the high S/N ratio, without an unnecessary edge 
mixing the edge on- the -strength count section 14 by reacting in a specific direction strongly by giving 
tangent vector T which is the information which presumed the direction of an edge to the edge 
on-the-strength count section 14 as auxiliary information. 

[0075] Moreover, only a required edge can be detected, without applying time and effort, without 
increasing an operator's rating, since the direction of the edge of the object object in each location is 
computable from the outline of an outline in which it was inputted by the operator. In addition, in the 
example mentioned above, although the set point of the direction selectivity index s was made into the 
value between 2-8, precision of the presumed direction of an edge may be made still higher, and a still 
bigger value may be set as the direction selectivity index s. Thereby, directivity can be strengthened 
further. 

[0076] Moreover, according to a condition, the value of the direction selectivity index s may be changed by 
inputting the value of the direction selectivity index s from the outside. Usually, the cosine table TC 
addition number of bits which will come out enough and will consider the direction selectivity index s as 
an input for a certain reason if several kinds of values of the direction selectivity index s can be chosen is 
good at about 4 bits. Moreover, the value of the direction selectivity index s may be limited to an integer, 



and a computer may calculate power as a repeat of multiplication. 

[0077] Moreover, it is f (cos- IIP), outputting as IP inner product operation part 141 shown in 
above-mentioned drawing 3 although [ the example mentioned above ] it asks for edge reinforcement 
using the power of cosine "costheta", and outputting a directive distribution function as f (theta). 
It may calculate and you may ask for edge reinforcement using the result. When the angle theta which 
the presumed direction of an edge and the actual direction of an edge make as shown in drawing 8 is 
below threshold K by this, edge reinforcement is not attenuated, and when threshold K is exceeded, the 
directivity which attenuates edge reinforcement steeply can be obtained. 

[0078] If it explains concretely, first, a desired distribution configuration will be defined and the value of 
the horizontal axis of the graph shown in above-mentioned drawing 8 will be changed into cosine. Next, 
the attenuation factor over the values of each of cosine, i.e., the count result of "f (cos- UP)", is stored in a 
table. It is used instead of the cosine table TC used in the example which mentioned this table above. 
Therefore, it can ask for edge reinforcement using a distribution function f (theta). 

[0079] Moreover, it is good also as a distribution function f (theta) having the direction selectivity index s 
as a variable. That is, you may ask for edge reinforcement using a distribution function f (thetas). In this 
case, the direction selectivity index s is considered as the input of the above-mentioned table, and it asks 
for edge reinforcement, changing the direction selectivity index s. 

[0080] Moreover, although the outline of an outline was set to spline curve P (0 expressed in cubic spline 
format in the example mentioned above, it is good also as what is expressed in the spline format of a 
different degree. Moreover, curve Q expressed in IMPURI site form (implicit form) format, without using 
Parameter t (x y) = It is good also as 0. 

[0081] Moreover, thinning of the image of the border line of the outline which the operator drew may be 
carried out, and the direction of an edge may be presumed from the physical relationship of the adjoining 
pixel. In this case, in step S3 shown in above-mentioned drawing 4 , thinning of the image of the border 
line of an outline is carried out, and the direction of the outline in that location is searched for from the 
list of two or more pixels which adjoin the object pixel in the image which carried out thinning in step 
S4.1 shown in above-mentioned drawing 4 . 

[0082] Moreover, the highest filter of the ability to detect to the direction is chosen from two or more 
above-mentioned filters based on the direction which the edge presumed using two or more filters which 
react to the edge of a specific direction alternatively, for example, a compass operator, (compass operator), 
and you may make it ask for edge reinforcement in step S4 shown in above-mentioned drawing 4 . 
[0083] Moreover, although the information showing the outline of an outline shall be inputted by the 
operator in the example mentioned above, it is good also as detecting an edge from the image of two or 
more sheets which continues in time, i.e., a dynamic image, continuously. In this case, in processing of 
step S2 of the flow chart shown in above-mentioned drawing 4 , the outline of an outline is not 
incorporated as a coordinate train (xn, yn), but the outline in the image of the present processing object is 
presumed from three information on the result of the edge detection obtained from the last image and the 
last image to the image of the present processing object, and the image of the present processing object. 
[0084] That is, as shown in drawing 9 , pixels (henceforth a mark) 311, 312, and 313 and ... are first 
connected with a fixed gap on the edge 30 obtained as a result of the edge detection processing to the 
image FP in front of the image FC of the present processing object. Next, the small block which includes a 
mark respectively is defined to each marks 311, 312, and 313 and ... For example, to a mark 311, the small 



block 32 including a mark 311 is defined. Thus, block matching processing detects the data and the 
portion with the highest correlation within the defined small block out of the image FC of a current 
processing object. 

[0085] In this block matching processing, the pixel value within the block of the same magnitude for 
example, in the pixel value within the small block 32 and the image FC of a current processing object is 
compared first, and the block 33 with the highest correlation is detected by determining mutually related 
height by the size of total of that difference. At this time, the pixel 34 in block 33 turns into a pixel 
corresponding to the mark 311 of the small block 32. A corresponding pixel is similarly detected out of the 
image FC of a current processing object to the marks 312 and 313 of those other than mark 311, and ... 
[0086] Therefore, in processing of step S3 of the flow chart shown in above-mentioned drawing 4 , spline 
curve P (t) is generated using the coordinate train of the pixel to which a single string obtained as 
mentioned above corresponds. As mentioned above, an edge is automatically [ without operator 
intervention ] detectable to a dynamic image by block matching processing extracting an outline from the 
image of the present processing object, and the last image continuously, and performing edge detection 
using the outline. Moreover, the number of sheets of the image of a current processing object and not only 
the last image but an image may be increased for the image used for block matching processing in this 
case, and block matching processing may be performed. Thereby, since the calculation precision of the 
movement magnitude of a block can be raised, an edge can be detected more correctly. 
[0087] Moreover, in two or more images which separated in time, the key frame method may be applied to 
processing of step S2 of the flow chart shown in above-mentioned drawing 4 . That is, an operator may 
give directions of a configuration about two or more images, and a computer may apply the technique of 
substituting for an operator with interpolation about a middle image. In this case, in processing of the 
above-mentioned step S2, an operator sets up the outline of an outline, about a middle image group, the 
point group on the outline of an outline is interpolated and the spline curve in that image is generated 
automatically. 

[0088] By detecting the edge in the image of the present processing object as mentioned above based on 
the result of the edge detection of the image of two or more sheets, and the past, the auxiliary information 
which is the information on change of the direction of an edge or a color with a still more sufficient 
precision can be searched for using inter-frame correlation. Therefore, edge detection precision can be 
raised further and edge detection in a dynamic image can be performed, without applying time and effort. 
[0089] 

[Effect of the Invention] By the edge detection method concerning this invention, the direction of an edge 
of each location in the input image data which consists of shade data is presumed. Moreover, it asks for 
the gradient in each location. And information on the presumed direction of an edge is made into 
auxiliary information, edge reinforcement is computed from the above-mentioned auxiliary information 
and the above-mentioned gradient, and the pixel group from which the pixel value is changing steeply 
compared with the perimeter is detected as an edge. Only the edge which constitutes the outline of an 
object object can be detected without being able to obtain strong directivity in edge detection and an 
unnecessary edge mixing by this. Therefore, edge detection precision can be raised. 

[0090] Moreover, by the edge detection method concerning this invention, edge reinforcement is computed 
in quest of the cosine of the angle which the direction of an edge which carried out [ above-mentioned ] 
presumption, and the above-mentioned gradient make. Thereby, edge reinforcement is computable by 



small computational complexity. Therefore, a good edge image can be obtained easily. . 
[0091] Moreover, it has the characteristic S which determines directivity as an angle theta, and the 
proportionality constant C and magnitude G of the above-mentioned gradient which the above-mentioned 
gradient makes by the edge detection method concerning this invention, and is E about the edge 
reinforcement E. = C|G|cosS (theta) [ the direction of an edge which carried out / above-mentioned / 
presumption, and ] 

It computes by the becoming operation. Thereby, edge reinforcement is computable by small 
computational complexity. Therefore, a good edge image can be obtained easily. 

[0092] Moreover, by the edge detection method concerning this invention, it asks as an inner product of 
the direction of an edge which carried out [ above-mentioned ] presumption, the direction of an edge 
which is the vector which normalized beforehand the cosine of the angle which the above-mentioned 
gradient makes and which carried out [ above-mentioned ] presumption, and the above-mentioned 
gradient which normalized length to "I." Thereby still stronger directivity can be obtained and edge 
reinforcement can be computed by still smaller computational complexity. Therefore, a good edge image 
can be obtained still more easily. 

[0093] Moreover, by the edge detection method concerning this invention, edge reinforcement is computed 
from the above-mentioned auxiliary information and the above-mentioned gradient using the information 
table of the edge reinforcement computed beforehand. Thereby, since calculation processing of edge 
reinforcement can be simplified, a good edge image can be obtained at a high speed. 

[0094] With the edge detection equipment concerning this invention, a presumed means presumes the 
direction of an edge of each location in the input image data which consists of shade data, and makes 
information on the presumed direction auxiliary information. A gradient calculation means asks for the 
gradient of each location in input image data. An edge on- the- strength calculation means computes edge 
reinforcement from the gradient obtained with the auxiliary information and the above-mentioned 
gradient calculation means which were acquired with the above-mentioned presumed means. A detection 
means detects as an edge the pixel group from which the pixel value is changing steeply compared with 
the perimeter from the edge reinforcement obtained with the above-mentioned edge on the strength 
calculation means. Only the edge which constitutes the outline of an object object can be detected without 
being able to obtain strong directivity in edge detection and an unnecessary edge mixing by this. 
Therefore, edge detection precision can be raised. 

[0095] Moreover, with the edge detection equipment concerning this invention, the above-mentioned edge 
on-the-strength calculation means computes edge reinforcement in quest of the cosine of the angle which 
the direction of an edge which carried out [ above-mentioned ] presumption, and the above-mentioned 
gradient make. Thereby, edge reinforcement is computable by small computational complexity. Therefore, 
a good edge image can be obtained easily. 

[0096] Moreover, with the edge detection equipment concerning this invention, the above-mentioned edge 
on-the-strength calculation means has the characteristic S which determines directivity as an angle theta, 
and the proportionality constant C and magnitude G of the above-mentioned gradient which the 
above-mentioned gradient makes, and is E about the edge reinforcement E. = C|G|cosS (theta) [ the 
direction of an edge which carried out / above-mentioned / presumption, and ] 

It computes by the becoming operation. Thereby, edge reinforcement is computable by small 
computational complexity. Therefore, a good edge image can be obtained easily. 



[0097] Moreover, with the edge detection equipment concerning this invention, the above-mentioned edge 
on- the- strength calculation means is searched for as an inner product of the direction of an edge which 
carried out [ above-mentioned ] presumption, the direction of an edge which is the vector which 
normalized beforehand the cosine of the angle which the above-mentioned gradient makes and which 
carried out [ above-mentioned ] presumption, and the above-mentioned gradient which normalized length 
to "1." Thereby still stronger directivity can be obtained and edge reinforcement can be computed by still 
smaller computational complexity. Therefore, a good edge image can be obtained still more easily 
[0098] Moreover, with the edge detection equipment concerning this invention, the above-mentioned edge 
on-the strength calculation means computes edge reinforcement from the above-mentioned auxiliary 
information and the above-mentioned gradient using the information table of the edge reinforcement 
computed beforehand. Thereby, since calculation processing of edge reinforcement can be simplified, a 
good edge image can be obtained at a high speed. 
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[Brief Description of the Drawings] 

fDrawing ll It is the block diagram showing the configuration of the edge detection equipment concerning 
this invention. 

FDrawing 21 It is the block diagram showing the configuration of the gradient count section of the 
above-mentioned edge detection equipment. 

[Drawing 31 It is the block diagram showing the configuration of the edge on- the- strength count section of 
the above-mentioned edge detection equipment. 

[Drawing 4l It is the flow chart which shows the edge detection processing in the above-mentioned edge 
detection equipment. 

FDrawing 5l It is drawing for explaining the curve which gives the outline of an outline. 

fDrawing 6l It is the graph which shows the relation between a direction selectivity index and edge 

reinforcement. 

fDrawing 7l It is drawing for explaining the relation between an input image and an edge image on the 
strength. 

FDrawing 81 It is drawing for explaining the case where it asks for edge reinforcement using a directive 
distribution function. 

FDrawing 91 It is drawing for explaining block matching processing. 

FDrawing 101 It is the abbreviation diagram showing the Sobel filter which detects the edge of the specific 
direction. 

FDrawing 111 It is drawing for explaining the result at the time of performing edge detection of the image 
which has the difference in a color in the interior of a body using the conventional edge detection method. 
FDrawing 121 It is drawing for explaining the result at the time of performing edge detection of the image 
which has the difference in a color in the interior of a body using the conventional edge detection method 
which uses the outline of an outline in which it is inputted by the operator. 

FDrawing 13l It is the abbreviation diagram showing the Robinson 3 level filter group which detects the 
edge of the specific direction. 

FDrawing 141 It is drawing for explaining a comparison directive [ in the conventional edge detection 
method ], and directive [ practically needed ]. 
[Description of Notations] 

10 Edge Detection Equipment 

11 Gradient Count Section 



12 Spline Curve Generating Section 

13 Parameter Coordinate Generation Section 

14 Edge on-the-Strength Count Section 
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7 

1 ] Wk®.?- ? xm& £ *v 3 A7J B&x- * 

IE 7 f H >- b fa h m y V %im * % m L- X 31 y 

3iv h©) , mS©3t-l' ^^**-C^-y v^^Sr^tiJ 

3i-yv?&*E£ 

E = C | G | c o s s (0) 

31V S©£H"£l*©3-)J-^ v£r, ^IE^lVc^ 
/WT'fcSiiE^Lf^y^Tffti, r i j \zlE 

£ ffl V * T±IS«ttft $6 t ±fE if 7 3i V h fa 3i y v? 

^©#t£ ufc^isiwtt nzmmm * t i-5«ue*a t , 

A7JB&X— * Jc*5 t7 5 #fi:S© y* 77 >f 3i v h Sr 

»ffl#©-C# ^ 7 7* ^ 31 V h ?> 31 y i?&m &g 
fc3i y VTjfr t _k!Ey*77 >f 31 V h O/jC-f^ia© => +4 

m 6 ie«cd3i y immmMo 

E = C|G|cos s (8) 



(2) 

2 

©3i«/^aS?H 0 

/cm;/ ^(Rj^ilS^vx-f 3iV ho/ii-^^coa-y-^ 
T-fcjE^bU^^ h/V'Tfe5±IE«3eL,fc3i S / 
r i j tiEaft Ufc±iE ^77*^31 v 

©3is/^tbigg 0 

io ^v^t'Obx.^ 

±IEtt*1**i:JilE^75*^3iv hii^ir^I 

m-r ^ r t t -r* w*« 6 re«»3i - y 

So 

[000 1] 

20 *Jtt 5 #3*^**0:3, FA (Factory Auto 
ma t i on) ICjottS 7B^A»?>.©|E|JfnS^^ 

[000 2] 

ft<om%>zm&?tz>^yi?*iEmz##>, &m-rz>z.t 
[0003] =>y*s&mttiis mmffi&fHx*m 
is*, MMttt&ittt. «*«»*©*t»-cje#sfc«>, 3i 

[0 0 0 4] ±5fi©«t p^nis/^mcDTJfefi, <2i*a© 
»b*W^, *©3Efl:iS7<#v^^Sr3i«/^i: LT^W 

■aM&y -< rW*m^%3Ly ^tb^ffitt, iii*©ffi© 
so JE^dS7C#^«5^'t?«:, »«*fc*#*ffl[fc*Si:V^ 
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3 

lOC/TtiJ'Si (x) ^(6]coy— <^7-<^^tt > 

« (X) jjfa<Dl&.&ft{cft%-tzm£.$:fto h<OXh 

<o s :©y — sA^-r/w&jHvv/ttfrS-, ik (y) ^ 

AtfEXttft®** &ff IK (Y) 

[0005] ±kEwj; btav— s<>v-7 4 /u^mm^h. 

(Jain) * f77V^y^;vX *7 
f'^/V -iV — v 5 ^oty-yyy (Fundame 
ntals of Digital Image Pt 

0 c e s s i n g ) J , RXfzf? y h. ( P r a t t ) * 
r^r v^/W -C^-v 5 7°a1rs'v'i/i/ (D i g i t a 

1 Image Processing)j f£f£ L < #g 

[0 0 0 6] ±»©J;5fc^y$TOffl#ifc&fli^ 

mfo&mmtirz z t iz a <o M^mwcomn^n^mm 

&tiijfW;tf r#Hsp5-2 3 3 8 1 0§J KM^StbT 
r l j rotf^-fe/PSrH§tcftij^'>TV>#, I^lilk^ 

So 

[0 0 0 7] £ra:7-f/w*fcffl^rfcitttrtt*:fr 
«fe-Ca:y^Srtj|tai-5*ifet>*>5. ^Jxtf. S@ LTV* 

tS^y^W^M^t^ r^MH^F 5—1 8196 

[0 0 0 8] X« rjj7-i;,v/ ^'-fr^i/a 

^■(Trahanias, P. E. e t . a 1 . " C o 
lor edge detection using 
vector orderstatistics", I 
EEE Transactions on image 

processing, Vol. 2, No. 2, p 
p. 259-264, 1 9 9 3) J -Ctt, 

m<ommmt t°titdiiMnx\ / *z>fr*m-fRm*mz*. 

[0 0 09] 



4 

tf, mil (a) ^^-r«t5ic. is^ioo^tw 

1 1 0K*SV>T, ft&VoPEl 1 0<Drt$PICfe<DJSV^ J HS i 

ta^feT'tt, isiia (b) i-^-r j; 5 1-. ®to?m.<omn 

l l 2Srt>«lt±J$HTb*t\ mm (c) ld^i-J;5fc 

[0010] fflfjt* JblEB 11 ( a ) \Z 

ofc o 

[0 0 1 1] ±Sfi©J:5*ra)HSr*Bfc , t-5fc«> 
20 iSS^ v'7f AiJS r#K? 1 - 1 7 3 1 7 7 ^-J fcB 

[00 12] Ld>U ifEiftWa^^^A-Ctt, » 

»±«>«* \zo\, ^xmmtem&ttimiE&m 
&fto z.ki±3$m,£hx\,^\ *fc. ^wttai^e 

[0 0 13] &tc^m&L<Otx V7y ^m^^Xwi^t 
17 0fj trffl^^HT^So b^U, iiB^s/^ttai 

40 tfXZKfr^tZo 

[0 0 14] 3^s'^ttaj*rfT5#9fSrHlft±-eiS 
if*5ffl^tt(±l^Bd5 r#Bsp3-l 7 6 7 8 0-§-j (C 



*#lfl ¥8-329252 



5 

r<®m¥-5 - 2 3 6 3 4 7fj UHH^S 

[0015] ua^u jiiE««awsni»y±Ey7 h 

C;k#t***»oft. 0**.HC, Hll 2 (a) K7jk-f£ 
5fc, H^2 0 0(c*5^T s H-^u—f&AJl Lfc*f#> 
1 0©*»©«l»2-2 OSrfflV^'C^S'S^ftHlfctT 

^»iPfi|f-*sfc«5\ ±IBBI1 2 (b) fcijjM- «fc 5 fc, ^5 
4x5/^2 2 18, 22 1b, 2 2 1 c^iotiiilJ. 

[0 0 16] rrT% «r$150*HB&2 2 0O!ftS5r±(f 5 
^S4x ? i?22 1a, 22 1b, 22 1 

fcfetcfi, ^$I50«EB&2 2 0 SrA¥-CSi:fi!*fc:-£*.5& 

ai;/i?ttmS:^T5ttffl*#JIRUT3iy^SrttUii- 
£®£tSi*£e»a 5 r#If l-1 8 0 6 74fj KM* 

- [0017] ±m<D X b &raJH*rft?8H--3fc*K, «*. 
fi, 3i „ v?^[6] Sr A^Ap Ufc«EI»©*W? d» feiftJt 

{c^fcbi-S r. i: lc J; 19 , _hitfc Lfc £ 5 fc^Bfc:* y 

[0 0 18] ±|E^yi^ttm*ife-Cf±, Ell 3<D (a) 
— (d) IC^^J: 5 ^nt'yyy (Robinson) 
CO 3 U*<;v ( 3 - 1 e v e 1 ) t fl*fi tt5 7 >f A-^&r 

5 0 ±BI313£> (a) - (d) \Z.7FL,fc7 j 

«\ ±|B|11 1 Otc^bfciy— -</V^-f/V^5rJ£?iLfe:t> 

h<vx*h%o myitis -biaai 30 (a) t^ut^ 
/Wf±, ir<te6«oiirjWK[as**<, aifcfewoii** 

±fBEI13<D (a) ^Lfc^A-^f*. +0° Jj 
fa(D^yi/*fe&-tZ>h<DXhZ><> ifc, ±ia|g|13<P 
. (b) , (c) , (d) ^lstc&7j^?n. 
45° , 90° , 135° Xfo<D^yi?&&miT?>h<D 

[0 0 19] Sfc, ±B^.2/^*lfl**t?tt, ±IBB1 
3(0 (a) - (d) iC^Lfc^/l^l^^t-. ±12^ 

4 5° A^#*S)B^&*b 



(4) 

6 

[0 0 2 0] ±15013 0 (a) - (d) MtS 

I^O^s/^Sr^mi-S^^/v^ t LT, ±3£Lfc:/7;y 
h (Pratt) * r^>?^/W 4 *J 
ly^f (Digital Image Processi 
n g) J \zm^<htlX^^y p ^^4 yF (P r e w i t 
t) Ony^ (compass) 
10 (Kirsch) ©7>f/^^fc5 0 

[0 0 2 1 ] Li»U ±i5bfcn t^yy©3 ^^(0 

[0 0 2 2] AttftKIftPJ-TS 1 . W;Ui. 
E = K c o s 0 

[0023] r<o§8«S;tt, ^SM=^:yS*D*fi#** 
^fflbfcl^iyv^cD^^Ii: 9 0° ^F3S 

ix^^xi/'^iSEtt roj fcfc&ftv\ -rftfr^ 

[0 0 2 4] *"r^SiRW*7^/^i-*3V^T, 3n 

^bfcJ:9^4 5 0 HMfc-tfi±4<, 15° Wi^xo,;/ 

Sr*-Tfc«)»rtt. 3 x 3SS(D/h^^7^^t1W+ 

[0025] **Wf±, ±»<0*P#|t*<D|Ht 

t>(0tr&^ 0 Bp-b, *^0JcogWfi> ^x r ^j| 
5 o a:yi^ttJ»«*rllfti-S^i:te*><5. ' 
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[0 0 2 6] #*W©BWW\ xy-^ffl^© 

[0 0 2 7] Sfc, *&W<D3mi, JMffcaty^HMft 
[0 0 2 8] 

tU iEttSritWfciE^^-r^^ha^^y^Ml 

[0 0 2 9] $fc, ^WfcfiiS^y^m^ifett, ± 
E^fcLfc^y^ftfcJbE^f'-f h<Dt£lrf*m 

Ufc^y^lfttie^^-f acv h©4t^tfl b, 
itmMmci:. iE^rV^HcoA^Gi:, mrfi] 
14Sr«fcSt-5»SkSS:»o-C, ^ix ABUSES: 
E = C|G|cosS(9) 

[0 0 3 0] 3=;/t, *IBWJ!HS5^yi^ttm*«fett, ± 
EttJt Ufcac y v^fa £ ±E^9tV 3i >- h O/jff Alt 

Lfcaiy^*|ftfc» r i j kHESHkLfc±E^9 

[0 0 3 1] *38WKiff53iy^tftta*Scf±, 

?-?xm$L£tiz>xtim®.y i '-f'(D* fab* mmm* 

^ffii-S^y^tBSBT-fcoT, fcia 
±E»je^»T?#fc*bfctt«H1H8£±E^9 

^Mitsrjna-t-saiy^aftitiia^at, ifE^y^ss 

[0 0 3 2] *!8Wt-ffi53iyyttttl»«tt» ± 

ta^c y ^isitjrm^atts ±is«s ufc^ y t ± 



(5) 

8 

3tyS?l*ttiS6»±. ±E*y^aWtJWJ#«tt« ±E« 

b, itmmmcb. ±izy97 s jx-^b<D±%£Gb^ 

E = C | G | c o s s (0) 

[00 3 3] *»fHH:«53cyS?«aSSlltt, ± 

io E^99V^>'h©&i-#K©3f-'f'>'Sr, TiftES-fk 
Lfc-<* h/WT?fc5±|E«I^U^y^*|6]i:, ft££r 
r 1 j icjEmtVti±. , By77 i 4=->bb<DftmtVX 

[00 3 4] £fc, **M»C«5*y^*a»1tl±» ^ 
*^mLfc^yv ? 3fi«©tf#x-^/^<i^, ±E^ y 
v?3&£3£fctl#af±> -tEtf^-^Srffl^TiEiff* 

[0 0 3 5] 

[0 0 3 6] Sifc, 2W8Wfc««3ty^«liJ*jfeT?tt, 

E = .C|G|co S S(e) 
[0 0 3 7] *^M(C#5aiy^tb^-Ctt; 

^Lfc3iy^*[*]<t, r 1 j tCiE^kUfcJiIBi/ 

[0 0 3 8] *^MtC#53iy -^tll^T'tt, 

Tfe^tbUfc3iy^5S^©tt«T— ^/wSrffl^T, ±IE 

^^-^ t'«be $ tu 2> a* Bf m 1 - * *3 »t 5 © 

(i*J|-t-5#{4g©i>'9'r r ^3i>' H5r**5o ij-^iS 
so ^x-f 31V N^im#aT-#^tufc^99 f ^3iv h^fe3i 
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^IS-e# *ufc3i y , mMTO jq H i: Jfc-^T 

[0 0 3 9] Sfc, ttSKiSx-r^liilltli, 

E = C | G | c o s s (0) 

[0040] 3=fc, *»Wt«<53ty^tjim3S1tTf«:» 

[00 4 1] *fc."*«Wl!:«<5 = j/5^ftaitjt-Ctt, 
tf *x -7* /nfrfli vvc ±fE*f«>flMB t ±flB^ 9 f* ^ v 
[0 0 4 2] 

xfi. BIH=*-rJ:5*^y^»mig*l OtciipllJfi 

•y is&mmm t-fc 1> © 

[0 0 4 3] ly^tffiSIlOlt ±|E0 

1 (CtjW-J; 5 A*HfcF in !JS|fefcSix<5*'?TV:* 

vftl!H6^SB 1 2 t , Sb*»t Sr^^-rvSJMB^ft 

3S£frggPl 4 t£H»x.T^3o *7*7>f flftl* 

*^95 1 2»»e>WliJ*tt, ^y^m^hfrgglSl 1 lc 

[0 0 4 4] Sfc. ^y^-f^VhU-SLgpi Hi, IH 2 
(CjfcfJ: 5 A*Eff&Fi n ;J^&*tfei£&;ftS7^/W' 
KJMBl l l l 2£r0Sx.T<^5 o 7 

>r/W»3MBi l x^wy-^y-f/^Sx 

3&1 1 2 {4, Y*(P)roy— ^/V7-f;V^ S y^A^HH^ 

«i i \ M7 4 >v*<fc&t&\ 1 2*»e>©#m*f±» 3i ■ 

y 1 4(c#t#&$tu^4 SfcfcSih/Cl^S. 

[0 0 4 5] 3Qy$?&a:tf-JWl51 4tCf4, ^fefS 



/0 

-C*5<9, :* y ^»£*HWB 1 4 tt, HI 3 (C^-TJ: 5 td, 

1 2*»?>©ta^iis«iie$ix5ffiaiiHi|KfB4 1 2 

1 2i»b©a*!iS{fci(&*H5rtafnwB5i4 1 m& 

10 »&^*S**»fe3;y^g||tE*irffl-r53ft»Bl 4 3 
t£«X.T^.5 0 

[0 0 4 6] ii-C». < H4f±, sy^MtUttKl 0^*3 

{-(4, Mx.f4*, ^EI^LT^&i/^f *7"V 

-C Jifc*^ $ *UT v > 5 A#Wfc F in «r*fcas f, y u *, 
hSrttffli-5r.ttc4«?, ^co«EBSP^A^$tb5o 
20 [004 7] ify*? 4 3iv hff^fB 1 1 «:» A^3®«F 
in§r^t?}iif (^fyT'Sl) . i^, ^7T-fxyhff 

1 2(4, IJRLfciJiiCt^u-^O^ 
^J^J:5<i^©«tB&PSrMS?"J (x0, yO) , (x 
1, yl), (x2, y2), • • • t Utril^Sf <9 
tf (Xry/S2) . ^LT, ^7"7^Vft^^l 
2(4, Jfi*St0i&A/£ffi*5« (xO, yO) , (xl, 
yl), (x2, y2) , •• • £ril5 <fc 5 &it 6>d»fc 
fii^P (t) Sr^-T5 (77^S3) „ 
so [0 0 4 8] 1 , *-r» ft^P (t) 

(4, 3^y7-f v^s;-c*s,stb5„ ft^ 
p (t) (4, «iaE»t» ib*tRto3jjt#«a;x 

(t) , y (t) fctto-C, 
P (t) = (x (t) , y (t) ) 

45S:-e*as*u5. -t L-T, s«i*»t*s roj ~ 
r i j £-e^<ft:i-3i£5\ ^©tu^-^fesfti^p (t) , 

-t-*t>*>^7 p V'f VftlftP (t) (4, m.WM (x0. y 
0) , (xl, yl) , (x 2, y 2) , • • ■ 

40 y 7 -r^fti^(4, CADSr(4D»i:t-5^^S ; -r'^ffl 

[0 0 4 9] ^.yy-f VFfti6ft38£g|5 1 2(4. ^ 

7"7^yftiP (t) (x0, y0) , (x 

1. y 1) . (x 2, y 2) , • • • Sr?t^^(C^i- 
54 5(C V 3<Sfe#«^x (t) , y (t) OtiMRfrJDift 
^«5iiA/fc-ffi^lJ (xO, yO) , (xl, yl) , 

Cx2, y 2) , • • • (UT. mSffl'Un, y n) 

Mx.fi, ft*«jfeXtt-C*)5 7T-y >- (Far in) 
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// 

(Curves and surfaces for 
computer aided geometric 

d e s i g n) j Km^btix^z&wco&ttm&m 

[0 0 5 0] A*@J^F in ^l2I5 (a) 

4, 5 ftWfe 2 5 0 T*fco7tl#^, i-^t5*>iS^ 2 5 0 © 

2(4, PiM<V%)it2 6 OOlltf&ot 
^^-^^fg^tfc«tB&co#|fi±(7)^2 7 l xy £M 
(xn, yn) £LT5t9&tf 0 LT> ^^-f 
Vfti^^gBl 2(4, 7 l xy £rttffl-t-£fiyi2 7 

0^^IP2 7 l xy £ffii§^5 4 5ft#iSc£fc£L-C, * 
^TM^MiP (t) ^^-T5„ 

[0051] ±.&<d£ o tc u^/?^ >mm&>k& i 

2tCj:«9^^^fc^^ , 7^>'fl^P (t) (4, ^7T 

«^^g|5 1 2(4 v ^bfc^^'9'l'>ft^P ( t ) Sr^t 
*|5CD4»£ Ltffll(\ ^'T 0 7-I'>-*^P (t) ±cd3-® 

ilitco^TWTcD&JilSrfT 5 (^^S4) 0 -co 
B#, s<7*-*m.Wi±!&Ul 3(4, fti^P (t) CDft^ 

ifct-S: roj ~ r i j *Tvh£&^j^T-^ft£iiT* 

[0 0 5 2] ft, ;WT(-5*^5;*-r j/^S 4CD*aS(4, ' 

*9 *-?mM'£j&n 1 3 A>b<D'p i,-fomt i-tc^m 

«ctte.fc«K ^y^^^mmP (t) ±(D#iif*SrJiWtc 
fci*oT^#, (x, y) \C^^xm i 0 7&-t^— 

(t) = (x(t),y(t))j O^id^A-T?) d t 
(-49, >ct^Bf*WXM^StJ'YM« (£<.T, 

(x, y) tm?o ) Sr**?),, L-T, ^T^Vft 
il£3g£g|5 1 2(4, ^ftfc*f^®* (x, y) £^77^ 
Kff^gB 1 1 tdtWSi-So 

[0 0 5 3] ^ft^^gB 1 2 (4. ±12 

1215 (b) XtbtcM&Wm (x, y) \z 

^TS^T/^^fTOP (t) (DrnWrtfaZXibZo Z 
<D&mJj\(>\*ft%tWm (x, y) tc*5(4Stt$I5co*3 4-t 

-o-temp (t) zmftvxnhnzmm^? n^v 

(t) co^ftt^L^fctf), rcoigg^ (t) 

*wmjf$\kvx. 

V ( t) = d/d t P ( t) 
&35ST-#tf>3o -t LT, ^fefdgg^ h;W (t) 
cd«££ r i j tCjESMfcU «^-<^ h^TSr, 
T = V (t)/|V (t) | 

(^t^S4. 1) , Xl&tc&M^? h 
,VT*^ -y */%k&Wr%U 1 4 (i^-f-^o 
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[0 0 5 4] -hx£CD4 o\ZLX*y°y4^$l%k& 

(Dffifymmzm^xuTizm^z^yitWim&m&ft? 

Ur^/S4. 2) „ 5fc-f, ^s/^Stf^l4 

(4, ^y^^mm^^Mi 2fab<r>m&'<? y^t* 

9 0° lalte^^cjfc^^ H/HM£5fca6-5 (Xfy/S 
4. 2. 1) o -CD|H]i|fc(4, ^^^-Ott^P (t) CD 

[0 0 5 5] -t-^tJ*), ^-y^Stf^l 4{c*3^ 
io T, _hfE0 3(^-^4 5 Jffi^lHltea51 4 2(4, 

y^O-mm^^l IfrbCDW&^v- h/i'TSrS^ftrls] 

S5 1 4 2 (CiotTS&Stt, 1 feRXfi- 1 ^co^fcSr^»t 
5 CD CD r < f?fi¥& h CD 5 o 

[0 0 5 6] ±k6cd4 bteWM.^? h/UN%#)sbZ>&m 

zmnttm^xm-rt, fcm^? h/^Nn, 

[0 0 5 7] 

mi] 



R = 



- 1 



[0 0 5 8] N = RT 

bt£Z><> Z<D£?\zl,X$.£>t>htcmm'<'? F^Nt4 v 
x^^fVft^P (t) cofei^-<^ h/VT'fc?)fcJ6, 3i 
S'v'CDft^irtftJtL fc^co^ rS] d5 ¥ftX & Z>t£b , 

30 p ( t) (DmM^y- h/VNt¥tTi45, 

[0 0 5 9] <Ww, ±xgbfi^7'rV^>'hft-»gBl 1 

(4, ^yy^o-f&m.^ui 2frts<DM%mm u, 

y) co5a^3 x 3HifiCDSHi$l;io^T N ^^-y^Slco 

*aa{c*jv ^xic <9 T&AstcAjjm&F in <Dmmi\6. i ( x , 

y) (x, y) disttSiif^co&j 

Id (tTF, ^77-fiyhif 5o ) G***5o 
[0 0 6 0] irt£t>-h. sfy^f ■i^sYVr'&nx HOs 
V^T, ±IEI2l2^^-r4 l l 

t4, m.z-&AstcAtimmF in <Dmmmi (x, y ) 

/V^gm 1 2f4, ^iiA/f£A^®^FinCDiii*ffi 
I (x, y) tMLTY*|fiIcoy-' </U7-f /W^ Sy£r 

^»§gl 1 lSt/7-f /V^i^^l l 2C0trJ7jDx, D 
y Srffi^-g-fciirT, >tt^Bf* (x. y) {ctJttSH^co 
^77-fiyhG (= (Dx, Dy) ) iLti r ^ 
Str^a5 1 4 Ur-yyS4. 2. 2). 

[00 6 1] ±j£cd4 ?\Zl,xmbtlfci? ; 77 : -< b 

Gf4, m®.<Dmm*mmti.xktbz-tcm&\z > mm* 

so S^cDTfftSr^-r^ h/WT*fcf9 v v'coTJ^tcfiE 
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^^©tfcSo WK ^7f-f 3iv hGf±, A7JW 
4fcFi n «>IB3lHtI (x, y) fcMLt, 
G = gradl (x. y) = (Dx, Dy) 
45S-CStr i#T*#5<, 
[0 0 6 2] ^s/^Sfl-^l 4(4, ^7f-f 

enGt, ^yf^xyhGfOftJ 1 enG^ r l j t 
ft 5 4 5i-iE^t:Lfcn o r mGir$r#:£>2> {7."r Vf 
S4. 2. 3) „ rrT\ 3i v ^3fi*tHHB 1 4 (4, ± 
lEE 3 ldfrf-4 5 fw, ^7f-f 3iv h-r— ^T c S:i 

T-fiyhG©ftJ 1 enGi, Z:tl&jE&ik tfc n o 
rmGW [*2] »Cgrf-flt*S:SrfflV^T^«>tt-3i$*V 

[0 0 6 3] 
[»2] 

lenG = v/Dx'+Dy* 



no r m G = G/lenG 

[0 0 6 4] AfW&fcfMW-3£, ^f^xyhf- 
7VVT G f4. ^yf-i 3iv hff^gB 1 1 t?#fe>n^^7 
T^mvhG (= (Dx, Dy) ) SrATjtU ^77 
^xyFGOfJ 1 enGi, ^-tb&jE^flS L-fcn o r 

mGi ^m73t-r^x-7'/vx'fc?)o sfc, sf*facD« 

*f±, ii« 8 try hT<fc<?> X^ftOfflTJDxRtfYTf 
|6]CDffi7JDy t,IHC*S**Sffiffl^*V5fe.«>, ^7T>f3: 
y h7-7*/H G tl±, X*[S]©til7jDxiY*|ilOtil 
ADy CD-B-t>-tirT 1 6 f y h^A7J$H5 4 5 l-fc&ft 

ffiTJDy Wffi^tPii-!c:*fLT, ^77^iyh7-7' 
G©ft$l enG©It, ^ftfrjEMit Vtc n o r mG 

offlt^jW^ti-Tv^o roi^^^f-fxyhT" 
-^wTGSrfflv>5r tic J: 9, ¥#tt«*©**fctHI|E 

fc. ^77-f 3iV h^— 7";vTg— ^ATJtt, 16tV 
hi LTV^fcfc, 7"— T'/l't'l'X, -t-/jC*>*>**co^i: 
fit, r 6 5 5 3 6 j Tfo 9 , &&<OftW&\£+&T6m-t- 

[0 0 6 5] ±J&©4 o*£? : 7*f<< mV r"r — 7"/VT G 
(£4 9 , ^7f-f 3iv htmgBl lt#t>iifc^7f^ 
xyhG (= (Dx, Dy) ) O^f-f^y bG©ft 
£ 1 enG^ *r;h,«:jE8MISLfcn o r mG« bft 
3„ -t Lt, $H$>t>ntz.y : 7-T ■< 3i V hG©ft$ 1 e n 
GtSBWttfcn o r mGli, l*3«ftggB 14 1 
$H-5i*fc» ^77-fxy hGCDft$ 1 enGI± v * 



(8) 

)M»1 4 3iC#M££H5 0 
[00 6 6] t«C, 3i y 5?gft£SHMfl5 1 4 (4, 

(x, y) fc#tt5»W0>3iy$?g&£E < x - y> * 
±i£©±5fcLT*«>fc^'<^ h/V'N, ^77-fxy 
hx— y/VTG* i bcO<7*7T : V3iV hG©fi$ 1 en 
G, ^*EftftL.fcn.ormG, RX*?jfamm%W s 
£»oT, 

E(x, y) = lenG(normG-N) s 

io [00 6 7] i-#;b*>, 3i y *J*&m\r%n 1 4 {CiSl^ 
T, ±1503^^1-4 5^, rt«tWa514 1 

(4, m&^f N/VNi:, /7f-f 3iv hG©fiJ 1 en 
GSrlEgtffcLfcn o r mGir©rtf [nor mG • Nj 
Sr, *3M-J:9#«>5. i©*S**s^9f f >f3iv.hGi 
fei^h/vN©ftt^$fl©3t-ry rcosflj t 

[0 0 6 8] =«1M V7 i -T'VVTc£fflV^ #t 

g&£*v5#fail#l£i$C s K4 0 , 
c o s s 0 

20 &5fc#>5 0 rcoai^-Y Vx— 7'/WTcf4, F^fRth3ff^B 1 
4 1 T#t>*Vfc:=»f--'l' V r c o s 0 J SrATJi: U a* 
^Vfcosej (DS^SraTJt-r^x-^Vi'TfeO , 
3D--fy7-^T c i4lB*^33t'fV Tcos 
6 J ©SS (= c o s s 6 ) (4, mW$& 1 4 3 
flZ. ^f, *HffiCTTf4, 7J|S]31KJg* s (4, 

>VT c ^c£>A7Jf4, rt^ti-^gB 14 1 ■Cfblifcl'jao 
*g*Tfc <9 , =>-7M V7"-y/WT C (4. A7J*5 8 If 5/ f> 
^^co/h$/ e cr— y/i'Tfo^o ^©4 5^3-^^ v-r— 

Lie, =>-7Mv©sf£ r C osS0j Sr^tr^fes^ 

[0 0 6 9] ^Ut, 11^14 314 ^77 

^aiv hf- ^/I'TG^'b©^'^ 3iv NG©ft£ 1 
enGh a t ^ yf-7*;VT C i!i i b © ^ t-Y >© Sf 

1 4^*&S^5*|fiiajRflfCsf4, if©gflEaJR«)fc 

40 s» i©*iRia*y§»s (4, -fi^7c#tt^t4'^<7)^ji^ 

< 4 5 feft, ^PS*3i s/ -Vc^SA^ 4 9 < Pflll: 

y -V7j (61 1 ^i©i y i>77 (6l^/> fCtf^t^fct^ 
tC(4, 3ii/-V3iS©M*?r5l#®--t-o tit, Jjfam 
RJtJfcstt, iift2~8c75Pfl©{fi^^$ttT^?)„ 
[0 0 7 0] 0iJ^j4, H6fc*irJ:5k:, ^|6]^lRJifc 
s^7C#<45t> ^f^xyhGtftiS^ h^.N 
tmCfifa. i-*t>*,rtfB r no rmG • NJ Oflt^ 

r 1 j (riav^-g-co^-, lyv'aSE (x, y) dSA£ 
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[0 0 8 0] JiiKLfcWMPrett, *&SB<o«EI&Sr 

(t) tbfctfS, SftSftgfcOO*:/^^^-?^;* 
F7*-A (imp licit f o r m) 
Q (x. y) = 0 

[0 0 8 1] ^u-^^JSiiiLfc«E»&<D^i|g 

<Dl}ft*mfel,X b i^o -w^l-tt. ±sEEI4{c:^ 

fcU -hiE^K^L-fc*? 1 s^S 4. ltCtSV^T, m 

*»fe-t©iiflr1Sk:*Jlt5*l*|J©*iPi*:*»SJ:5fc-*-5. 
[0 0 8 2] Sfc, iiEIIHtc^L/c^x-y^S 4 

#Jx.f3:, 3 >-/<^^r^<U— ? (comp 
ass operator) §rffl^T> m y i/<D%kfi£ L- 

[0 0 8 3] -h&LfcHJfcM^fi, $t*|5cO«Elt&£: 

^ai^tJV^-C. «tHS©H?15SrMS^J (xn, y n) tL 

&i^&<o&s#fc<omife<o3o<Ditisa»bm&co 

[0 0 8 4] -tt£t>h. B9K*tJ: 5fci% 5WE 

(KT> -v— ? 3 1i, 3 12, 3 1 3 , • • • 

W:, #-7-^3 1i, 3 1 2, 3 1 3, ••• 

-r— * 3 lxfcMLTfi, 3 liSr&tf/K/o 

[0 0 8 5] ^.(D-fxi y?-? y^V-y'^mc^^X^ 
StttitOB&Fc't'WlIICTC^COT/ci ->^rt<D@i*ffi 

rcOBf, yy 3 3^*J(t5iBSS3 4#/K/o 
y^ 3 2 3 1 i^JES-TSS^ir^So 



3 1iM©-7-^3 1 2 , 3 1 3, • • • Jd^f- t>l^l 

[0 0 8 6] LfcdSoT, ilSEU^Lfc^cz— 
— Hco^xyr/S 3 co*&aic:*5^-t\ ±i£OJ;5(-LT 

-Yvtifct&P (t) ££fifc1-£o ±jft©«fc5H:> ^ft©*Qi 

mn^mm. t mm^mm^ h •? n y 9 y f- v vwm. 

te«fc9it«ftMfe»*ttmu *<0*»$|5£fli^T3iy^ 

[0 0 8 7] Sfc, B*M«jm«ixfc*»<DiBlft^*SV^ 
T\ -kSEEU 4 (C^: tfc7o — — h©7Ty7S 2(0 

Srff5¥«feSraifflU-Ct>J:^. ^w^a-tcii, ±gB^^ 

[0 0 8 8] ±xE© «t 5 ic^^roB^ t . y ^ 

s/^^m-rsrilrj;?), 7U-A|1©S15rffl^t 

[0 0 8 9] 

f*- ^ -CflWt $ H 3 A* Pf^i-r r - ^ *i tt 5 co ^ 

%^-y\/CD2f.Z8ilii1-Z>^ k&XZZ> 0 Lfc*5or. ^ 
•y m ftS. Sr « * r <t 755 -e ^ 3 . 
[0 0 9 0] **Mfc«»3is'^*a*jfeTtt» 
±IB*^ L fc 3i -y t ±|E ? 9 *r J * V co tt-i-fk 
&<D=*y-< ^2r^«6T3iy^3SiSSrl?tH1-5o r^tcj: 
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jffammm r 1 j t t-tcm^'a. ±.& ufcn t? 

[0 0 7 1] -hx&cOJ: otS-^T-y-fS 4©toaSrttl&<0 
ttf|5Sr#x.?)^7 P 7-I'>-ftillP (t) ±<0#H* (x, 
y) fdML-Tff 5o Lfc^ot, *y^!MEfHi»l 4 

^s'v 5 9fiK®^F 0Ut ^m^Stb5 O^S'T'S 5) o 
r C osflj Sr**T</^5fc«>. 3^mm<^f\r^(OM 

a*. iiW2iai:»j|Liia©*©f±5d^>fti^w-ii*T 

[0 0 7 2] t**(0^i/v ? ^m*'feS0«^5'V : ^ 
tti^*T*f4, _h|E|2|12« (b) t^Lfatfr*^^© 
fe<B&^JM*#©£f£te±5^£fc ;t 5'> ? 2 2 1 a~ 
2 2 1 c (DjgAtf^ "IiiT'fo <9 » WZ.t£, mfelslz^-y 
^*|6jJ&» 6> 4 5 ° -fWc^faW^ j/ v;©jttli 2 9 %<£> 
^S, 6 0° i**ufc*lfil«)3iy^<O3*t*tt5 0%©«* 

*§3£Lfc3i^v ? ^'fS]^b4 5° •mtcJjfa<D^-yi?<V%L 
m\± 7 5 6 0° -r*htcXfa<Dx. y W&mti 

9 4%©Sgr#5;t#t*#5, _k3£<E>±5ft 
W*rtW-fe^'fk J Hr*t-«toT^C5 5 5^>yv ! 2 2 1 
a~2 2 1 cCO*(6]f±, #**#<0ffc«©:*rGji:»4*S 

[0 0 7 3] Sfc. «EB&c0tt*l5O*l^©«^ffiT-fo5« 

{&J;Ltf, ±IBHI5 (a) 'te^UfcBfc2 5 0fc*5^T, 
P3^©^)fr2 6 Of*9<OfeW^V^*Sfc^@0fA, B-Cfi, 
mm^? h/i-Ntt, till 2 7 0 IcSE&^fa t * (5 x P3 
M<Ditofo2 6 ort<£>£,<Di4W£ i 9£D3*¥ftilft-h"t? 

fatten* Z<Dtctb, tm&M^? h/WNiifB^x 
-Y^V hG(V%mm-£. 9 0° fcft9, ±IE|2I 6 \Z7ji-r 
«t 5 td. syi*»*Eli. r 0 j ift5 0 i-*i*3t>, P3 

m<oyo&2 6 ort»^-y ^ta^ft^, — $t 

fPSr^i-^s/v'fis *>^2 7 0t?S5M> @0fA, B 
l:*5lt5^7f-fxy(-Gli, zIOF^lpJi ft3» :M 



(9) 

(b) tC^LfcJ: ?ft?F®ft^:y v>2 2 1 a, 221 
b , 2 2 1c £ jgX-f-5 r t ft < > -y 5? 

[0 0 7 4] 3iy^!M»HH»l 4t£2tLT^s/ 

< tcoi-f-^rttcj;?), ft^ y i^iSA 

1"5 r t ft < &Hft^ y 5?©*«ri(Sv * S /NJtT-^mi- 

io [0075] 4f:, *fc£9A;fc&*i;fcit$P<D 
±KBbfcHJ£MT*{±, *i6iaK*§«s(0|9:3t«[Sr2 

[00 76] *|Sja«JB» s ©ffi A* 

t5 = t^ ^x-^Tcii*Ptfy h*f±> 4 bf y hU 

[ O 0 7 >7 ] ±3fi UfcSSai«"Cli, at^Vjc 

30 p. JifiH4©^BB*Sr f (9) iU, 
f (c o s-1 I P) 

[00 7 8] ^WtttWi-S t , 561", FfM©^« 

-fft^*> Tf ( c o s-Vl P) J wH-^mSrx- 
^/Hc^-f- 5 o :©r- Sr ± x£ U tcMMM T'ffl v ^ 

X, 5^*Micf (0) Srffifflb-Cis/v ; ^ft5r**Sr 

[0 0 7 9] ftttmmi (0) «S*l*lWR»* s 

Srt^i: LTitor 1 1 VXhX\<\ 1rt£t>^>. 
Hlfef (9 s) *$imvx^yi?&m$:#:tbXh^\ 
Z<DWr&Kt±, Jj\P\M$im%ts Srfe-hiBx-TVWJA;^ 
bo iu *lRiai«*g*s Sr^kS-«rft*s b^y ^aftSESr* 
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[0 0 9 1] Sfc. *»Wfc«5^yi?ttai*jfeT?t4, 
E = C|G|cos s (0) 

[009 2] 4 fc, v^ffi^ifcT'Ji, 

gcDalMV^ ^ftjEft^Ufc^^ F/wt?*>5±IE« 
feVtc^-yVJjftt. *£Sr r l j fcjE«-ftUfc±E^ 

* x. v -Vpfte Sr $ fc# 5 r t # T* # 5 . 

[009 3] 4fc, ^ffl*8rett» 

[0094] *«|l;«5x:y S*t*ffl£t1t-ef±, tft£# 

=g.^aw3i y u ■ zvmm Lfc^^oif n 

£ Jfc'ST Jgrtftteftfk LTi/^®3Si8¥£r3i y ^ £ LT^ttl 

[0 0 9 5] Sfc, *»W»i«53iy-^tftffl3gBT?B:. 
±ISj/7T f -f 3iv h©^-r^S©3-^-Y v§r**T3is/ 

[0 0 9 6] ^ISMtC^S^s/^m^lg-Cfi, 
±fB3i-y^a[3Sm¥S»±, ±iE*^Lfc^i5/v J *r6]t 



20 

E = C | G | c o s s (9) 

[0 0 9 7] *fc, *»Wfc«53iy5?ttffl^lfCtt, 
±IB^77 ? ^3ivh©*i-^««)3^^s r , ^felEft 
Sr r i j \ziEmtV±±m^yy^ x^ h tcDrtat U 
T*f\ £ e,fc/>^v>?f3S4-e3i s/^3S«Sr»W-t-5 r <h 

[0 0 9 8] 4fc, #»Hfc:«3:Ey^«ffl««"Cf±, 
±IB3iyv?5fi^tO#af± > ^fc*mut3iys?iME© 
1f^7 1 -^'/i'Srfflv>TJ:|E«Ki'W«i:JifE^77 f ^3iv 

20 [ma<75fB*^tftBj] 

[0 2] ±|3^s/^mSSWi/77 f 'f3i^^ti-^g|5(0 

[0 3] ±iB^s/v j «im^«w3i ; /^sn-^in5co*^ 
[0 4 ] ±iE3i y *s#mmm\z*stt&^y ^*w«Hasr 

[0 5] «H&©(tS?Sr4-^5fti»Srl»M-r5fe»O0-C 

[0 6] ^mnmmtxy^m<o^^-fy r 9 7 

[0 7] A*W4fti^y^3MtWlft<oBB«*lftW-*-5fc 
*CD0T*fo5 o 

[0 8] Jg|RH4^^H»S:ffl^T3iy^!fi«Sr*«>5» 
^■Srtawr5fc«)CD0-efc5„ 
[09] 7*o •y^-^s/^Vj/*aa$rSi^i-2)it*(D0-t? 

[010] «?Jfe*i6i©3ij/5?S:^mi-5y 

40 ^5r^-f-B&i»0T*$3 2.« 

[01 1] «*©3iyS^ia*jfeSrffl^-c«»flcrt»fcfe 

eq-T5fe*cD0X*fc5o 
[012] ^u—i?tC«t«JA^^^5«l*15(0«EBSSrffi 
ffli-5t¥S5<D3is,^tb*feSrfflV^-C^F*3fl5tCfe©a 
^*sfcS®«(D3iy^tbSrfTofc#^-W^*SrSiM-t- 
5fctoco0-efc5 <) 

[013] iKf^f&iro^s/^Sr^tiii-SD fyy ^3 u 

50 [0i4] fex<oxyz?&mi?mz*iv?>mfa&i:mm 
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10 x.yi?&mmw: 

11 y^fj^ishtt-wto 
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13 — 
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(13) 



[04] 
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S4.1 



S4.2 



9}J» N=rot 80CT)£#tf>S 
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iv/ BAH* Fout(=E{x^»W^ 



-S5 



[06] 



[05] 
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